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(57) Abstract 

Data are fjansmitted in blocks .over a channel together 
with control -signals for. coordinating access to the channel. The 
control signals have the same values .as some of :the . data blocks, 
these values being selected so that the control signals are spaced 
throughout :the -population of data block values and so that there 
is a greater Hamming distance between the control signal values 
than between the data signals. The control signals are transmitted 
between delimiter signals which differ from any of the data block 
signals, and are passed through a scrambling and encoding system 
in the same way ;as data signals, so that the spectrum of radiated 
electromagnetic^emissions from the channel is not affected by the 
control signals. 
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APPARATUS AND METHOD FOR MULTI-LEVEL TRANSMISSION OF DATA 

Technical FisM 

This invention relates to apparatus and .methods for communicating data, and 
5 particularly, though not exclusively, to apparatus and methods for communicating data over 
a plurality of channels, such as. a cable having a plurality of conductors (for example, four 
twisted pairs of wires), and for encoding and/or decoding data, for example in connection 
with such communications. 

.10 Backyrmmr) Art 

The -spread of personal computers and workstations has led to the 
development of networks for interconnecting such :eq uipment and common resources such 
as;printtrs:and.data:storage.devices. More powerful and .sophisticated computing equipment 
and programs lhave progressively become.available, .allowing the processing of data in larger 
- 15 and ilarger quantities, for. -example in -the form .of .database information .and graphic images. 
These developments have in .turn placed increasing demands on the speed .and capacity of 
networks. 

Various new networking technologies have been proposed to cater for these 
demands. One recent proposal has been established .as IEEE Standard 802.12, and is also 
20 known .as TOOVG-AnyLAN. This :technolqgy , which transfers data at 100 megabits/s 
(Mb/s), involves splitting a data frame to be transmitted into consecutive blocks of five bits 
each, encoding the blocks using a 5B6B code, and distributing the encoded blocks among 
four twisted-pair conductors on a cyclic basis. 

Although networks based on this technology are being deployed and meet current 
25 requirements, it is envisaged that future computing developments will eventually require 
even higher-speed and thus higher-capacity networks. However, to minimize the costs 
involved it is desirable to continue to use the same kind of cabling infrastructure as is being 
used for current networks. However, the use of such infrastructures requires conformance 
with strict regulatory limits on the level of radiated electromagnetic emissions having 
30 frequencies above 30 MHz. Simply increasing the bit rate of existing networking systems, 
for example, would result in unacceptable levels of such emissions. 

It is an object of this invention to provide apparatus and methods for communicating 
data at data rates in excess of 100 Mb/s, using similar conductors to those now in use and 
conforming to regulator)' requirements. 

35 

Disclosure of T p yo m jn n 

According to one aspect of this invention there is provided apoaratus for transmitting 
blocks or data over z channel together with control signals coordinating access to said 
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channel, said control signals being transmitted between delimiter signals different from any 
of said data block input signals, and said control signals being preselected from the possible 
values of said data blocks so that said control signals are spaced throughout the populauon 
of said possible values such that there is greater Hamming distance between said control 
5 signals than between said data signals. 

According to another aspect of this invention there is provided apparatus for 
transmitting blocks of data over a channel together with control signals coordinating access 

to said channel, comprising: 

scrambler means for receiving and reversibly scrambling data block input signals; 
10 encoding means coupled to the scrambler means for deriving a code block for each 

respective scrambled data block in accordance with a code; 

transmission means coupled to the encoding means for transmitting code blocks over 

said channel; 

control means for generating control signals and supplying said control signals to 
15 said scrambler means, said control signals being preselected ones of possible values of said 
data blocks; and 

control means coupled to the transmission means and the encoding means tor 
supplying encoded control signals to the transmission means between delimiter signals 
different from any of said data block input signals in scrambled and encoded form. 
20 According to a further aspect of this invention there is provided a method tor 

transmitting blocks of data over a channel together with control signals coordinaung access 
to said channel, said control signals being transmitted between delimiter signals different 
from any of said data block input signals, and said control signals being preselected from 
the possible values of said data blocks so that said control signals are spaced throughout the 
25 population of said possible values such that there is greater Hamming distance between said 
control signals than between said data signals. 

According to another aspect of this invention there is provided a method for 
transmitting blocks of data over a channel together with control signals coordinaung access 
to said channel, comprising the steps of: 
30 receiving and reversibly scrambling data block input signals; 

deriving a code block for each respective scrambled data block in accordance with 

a code; 

transmitting code blocks over said channel; 

generating control signals, said control signals being preselected ones of possible 

35 values of said data blocks; and 

supplying encoded control signals to the transmission means between detim 
signals different from any of said data block input signals in scrambled and encode* rorm. 
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Brief Description of Drawings 

Apparatus and methods in accordance with this invention ::: for communicating data 
using unshielded twisted-pair cable will now be described, by way of .example, with 
reference to the accompanying drawings, in which: 
5 .Figure 1 is a block schematic diagram of a form of the apparatus; 

.Figure 2 is a block diagram of a side-stream .scrambler included in the 

apparatus of Figure 1:; 
Figure .3 . is a waveform diagram showing waveforms ;at various points in the 
apparatus of Figure 1,; 

10 .Figure 4 . is a .graph /showing .the . power spectral ^densities of :two block codes; 

rand . 

,Figure:5 is ;a :block schematic diagram of ;a modified form ;of the apparatus. 

Best Mode fnrCarrying 'Out the Invention. & Industrial Applicability 
15 Figure 1 :shows:an apparatus for communicating data :at rates in :excess of 1 0OMb/s 

over Category 5 -unshielded twisted-pair (UIP) cable, as defined in 1SO/IEC 11 80.1: 1995. 
This apparatus ^enables .data communication at these rates to :be .achieved whilst still 
conforming to regulatory requirements on levels of radiated /electromagnetic ^emissions. The 
-apparatuses .particularly well suited to use in. implemen ting ^demand priority protocol for 
20 shared use of .a communications medium, of the kind disclosed in *JS :patent;specification 
No. .5 438. 571. The system disclosed therein operates at a data rate of 1 OOMb/s over four- 
conductor UTP cable; the present apparatus enables even higher data ;rates to.be achieved 
over Category:5 cabling, in this connection, the apparatus provides for thexommunication 
both of data and of control signals which :are used in the .demand -priority protocol to 
25 coordinate access to the communications medium and operation of the circuitry contained 
in the apparatus. 

Referring to .Figure 1, the apparatus comprises a transmitter section 12 and a receiver 
section 14, linked by a communications channel comprising a single Category 5 UTP 
conductor 16. Data are shown as comprising eight-bit words, and for clarity each block is 

30 represented as receiving multiple bits in parallel. In practice some functions may be 
implemented in a bitwise serial manner (as described below, for example, in relation to the 
scrambling of data words). In addition, the processing of a particular data word need not 
occur in a strictly chronological sequence of separate steps corresponding to the sequence 
of blocks shown in the drawing. Thus delimiter detection in the receiver section 14 and 

35 consequent selection of error detection mechanism (also described below) may affect 
contemporaneously received blocks; for this purpose Duffer memory may be provided in 
some blocks as necessary. 

The transmitter sectior. 12 contains a multiplexer 20 with two inputs for receiving 
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eight-bit data words and control words respectively, and for selecting signals on one of these 
two inputs in accordance with a CONTROL/DATA selection signal. The control words 
have only five active bits, and the remaining three most significant bits are forced to a value 
of zero. 

5 The selected input word to the multiplexer is passed to a side-stream scrambler 22. 

Typical data traffic on a communications network includes patterns that are simply repetmve 
ones or zeros. Likewise, control words may remain unchanged for extended periods of 
time, leading to repetition of the same words. If these repetitions were transmitted over the 
conductor 16, a large proportion of the transmitted energy would be concentrated at 
10 relatively few frequencies, resulting in problems with radiated emissions. The scrambler 22 
provides a reversible randomization of the transmitted bit pattern, by combining the data and 
control word stream with a pseudo-random bit sequence. As shown in Figure 2, this 
pseudo-random bit sequence is generated in a shift .register 24 which is loaded with a 
predefined starting pattern. As each bit of the data and control word stream is received, the 
15 contents of the shift register are shifted by one position. The value in the output stage of the 
shift register is fed back to selectee earlier stages, in each of which it is combined with the 
value from the preceding stage in an exclusive-OR gate (not shown) to produce the desired 
pseudo-random sequence. The output value is also supplied to an exclusive-OR gate 26 for 
combination with the current bit of the data and control word stream to produce the 

20 scrambled bit stream. 

Referring again to Figure 1, the three most significant bits of the scrambled bit 
stream are supplied to a second multiplexer 28 having a second three-bit input receiving a 
fixed zero value. When the CONTROL/DATA selection signal indicates that data are being 
transmitted, the output of the scrambler is selected while the relevant bits are being provided 

25 by the exclusive-OR gate 26, whereas the fixed zero value is used for those bits in the case 
of control words. 

The five least significant bits of the scrambler output and the output ot the 
multiplexer 28 are fed to an eight-bit/three-nonary-symbol (8B3N) encoder 30. This 
encoder translates each eight-bit scrambled word into a corresponding code word of three 
30 symbols in an 8B3N block code, where each symbol can have any one of nine possible 
values These nine possible symbol values will be represented on the twisted pair conductor 
16 by nine different voltage levels (measured between the two wires of the twisted conductor 
pair) one level being zero, four being positive and four negative. For convenience these 
symbols and the corresponding voltage levels will be represented here by the arbitrary 
35 numerical values -4, -3, -2, -1, 0, +1, +2, +3 and +4; the actual voltages may be 
numerically different from these values, and may be chosen to satisfy practical requirements 
involving, for example, power dissipation and noise margins. 

The actual output of the encoder 30 is a sequence of four-bit words or nibbles, eacn 
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nibble having one of nine possible values (e.g. 0000, 0001, 0010, 0011, 0100, 0101, 0110, 
0111 and .1000) representing the nine possible nonary symbols, and successive triplets of 
nibbles defining the three symbols comprising the code word for the corresponding eight-bit 
word supplied to the encoder 30. 
5 The sequence of .four-Bit nibbles -produced by the encoder 30 is fed to an insertion 

:module,32 which inserts additional nibbles (i.e. symbols) representing delimiters before and 
after control-word :symbdl triplets, :and -error detection symbols in rassociation with sequences 
of .data-word .symbols. To this end the insertion module, 32 receives a CONTROL7D ATA 
input signal in the same manner as the multiplexers .20 and .28. 
10 The 8B3N .code and the operation of theiencoder 30 and the insertion module .32 will 

be described :in more detail below, 

The .nibble sequence output by the insertion module .32 is supplied to a digital-to- 
analogue .converter (D/ A -Converter) 34 , T which produces a respective voltage level for each 
different symbol value and applies this voltage level to the twisted-pair conductor 16. 
. 15 Alternatively, further processing of the nibble sequence, for example .digital filtering, :is 
allowed before it is supplied to ithe D/ A Converter 34. Similarly, further processing of the 
output of the ;DZ A Converter, for example analogue fUtering, is allowed before it is applied 
to the twisted-pair conductor 16. 

The receiver 14 receives these voltages levels in an equalizer -40, which compensates 
20 for the effects of .different conductor, lengths on distortion affecting the received signals. 
The compensated signal produced by the equalizer 40 is supplied to an analpgue-to-digital 
converter (A/D Converter) 42 (or an alternative form of decision circuit) which generates 
one of the nine possible nibble values 0000 to 1000 corresponding to the voltage level closest 
to that present at the output of the equalizer 40 for each successive symbol period. In this 
25 respect the receiver 14 incorporates a clock recovery circuit (not shown), such as a phase- 
locked loop, to enable the symbol periods to be identified in the received signal. 

The sequence of nibbles generated by the A/D Converter 42 is passed to an error 
detection module 44, which, as described below, removes and checks the error detection 
symbols inserted by the insertion module 32 in association with data-word symbols, and 
30 checks the delimiters and associated control -word symbols. Errors detected by this module 
are used to correct errors if possible, or request retransmission of the affected data and 
control signals. 

The remaining nibbles are supplied to an 8E3N decoder 46 which checks that the 
received encoded symbols are valid, and reverses the encoding performed by the encoder 
35 30. This decoder also recognizes the delimiter nibbles and accordingly generates a 
CONTROL/DATA selection signal for the receiver 14, supplied to the error detection 
module 44. 

Tne decoded eighi-bi: word: are fed to a descrambier 4£ which onerates in the same 
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manner as the scrambler 22 to produce the same pseudo-random bit sequence; this sequence 
is combined with the decoded words to reverse the scrambling effected in the transmitter 12, 
and recover the original data and control words. The recovered words are separated into 
respective control and data word streams by a demultiplexer 50 under the control of the 
CONTROL/DATA selection signal from the decoder 46. In the case of the control words 
the three most significant bits of the output from the demultiplexer 50 are ignored. 

An example of an 8B3N code implemented in the encoder 30 is shown in Table 1 

below: 
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0 


2 0 


2 




165 


0 


3 -1 


2 




166 


0 


4 -2 


2 




167 


2 


2 0 


4 




168 


-1 


-1 4 


2 


45 


169 


-1 


0 3 


2 




170 


-1 


1 2 


2 



Table 1 (cont.) 
Byte Code 

171 -12 1 2 

172 -1 3 0 2 

173 -14-1 2 

174 1 2 1 4 

175 2 2 1 5 

176 -4 2 2 0 

177 -3 2 2 1 

178 -2 2 2 2 

179 -1 2 2 3 

180 0 2 2 4 

181 1 2 2 5 

182 2 2 2 6 

183 -2 4 0 2 

184 -4 3 2 1 

185 -3 3 2 2 

186 -2 3 2 3 

187 -1 3 2 4 

188 0 3 2 5 

189 1 3 2 6 

190 2 3 2 7 

191 3 3 2 8 

192 4 -4 1 1 



193 


4 - 


•3 0 




194 


4 ■ 


■2 -1 




195 


4 


-1 -2 




196 


4 


0 -3 




197 


4 


1 -4 




198 


3 


0 -3 


0 


199 


3 


1 -4 


0 


200 


4 


-4 3 


3 


201 


4 


-3 2 


3 


202 


4 


-2 1 


3 


203 


4 


-1 0 


3 


204 


4 


0 -1 


3 


205 


4 


1 -2 


3 


206 


4 


2 -3 


3 


207 


4 


3 -4 


3 


208 


3 


-4 4 


3 


209 


3 


-3 3 


3 


210 


3 


-2 2 


3 


211 


3 


-1 1 




212 


3 


4 -4 


3 


213 


3 


1 -1 


3 



Byte 


Cods 




Wt 

■ T T i 


214 


3 


2 - 


n 

X 


3 


215 


3 


3 • 


■J 


3 


216 


2 


-3 


/( 


3 


217 


2 


-2 


J 


3 


218 


2 


-1 


o 

X 


3 


219 


2 


0 




3 


220 


2 


1 


u 


3 


221 


2 


2 


-l 


\ 


222 


2 


3 


0 
-x 


3 


223 


2 


4 


•1 

-J 


3 


224 


1 


-2 




3 


225 


1 


-1 


J 


3 


226 


1 


0 


X 


3 


mam 
227 


1 


1 


1 

1 


3 


228 


1 


2 


0 


3 


229 


1 


3 


-1 


3 


230 


1 


4 


-2 


3 


231 


2 


3 


-1 


4 


232 


0 


-1 


4 


3 


233 


0 


0 


3 


3 


234 


0 


1 


2 


3 


235 


0 


2 


1 


3 



236 


0 


3 0 


3 


237 


0 


4 -1 


3 


238 


1 


3 0 


4 


239 


2 


3 0 


5 


240 


-4 


3 1 


0 


241 


-3 


3 1 


1 


242 


-2 


3 1 


• 2 


243 


-1 


3 1 


3 


244 


0 


3 1 


4 


245 


1 


3 1 


5 


246 


2 


3 1 


6 


247 


-1 


4 0 


3 


248 


-4 


4 1 


1 


249 


-3 


4 1 


,1 


250 


-2 


4 1 


3 


251 


-1 


4 1 


4 


252 


0 


4 1 


5 


253 


1 


4 1 


6 


254 


2 


4 1 


7 


255 


3 


4 1 


8 
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Each entry in Table 1 comprises three parts: the value of the eight-bit word in decimal; the 
values of the .three nonary .symbols which together form the code word for that eight-bit 
word; and .the 'weight' of that encoded value. This weight is derived :for . each encoded 
5 value by summing the individual nonary .symbols .making up that encoded value. Thus the 
nonary code word .for the eight-bit value decimal 201 (binary .1.100.100.1) is the triplet of 
symbols (4, -3, 2), .and the .associated weight is 4-3-f2 =3. 

. The weight is significant in relation to the desirability of maintaining d.c. balance 
on the twisted-pair conductor 16, :to avoid sustained presence ;of voltage offsets on the 
1 0 conductor. The presence of -such offsets for extended .periods causes difficulties in systems 
using .transformer coupling (e.g. for electrical safety reasons) .and .must/therefore be .avoided. 
The weight for:each encoded valuers .used to keep such offsets within -predetermined limits. 
The encoder 30*contains a counter which maintains ;a cumulati ve sum (sometimes .known ,as 
.a xunning -digital sum or x.d.s.) of the weights of all .code words :transmitted over the 
' 15 conductor 16. As :each successive eight-bit 'vdue : isjencoded, ;its associated -weight :as listed 
:in Table 1 (or -whether its 'weight .is /greater than .zero ror not) is compared with ;this 
cumulative sum. If the .cumulative sum is positive and the weight of the code word is 
.nonzero, the code word (and thus its weight) is .inverted. For .example, the xode word for 
the .eight-:bit value decimal 201 would :in this case .become the triplet (-4 , 3,, -2), with a 
20 weight of -3 . 

An advantageous property of the code defined by Table .1 is that the weight of any 
code word :is constrained to. be less than. or (equal to 8. This constraint on code word weight 
fiiithenassists in minimising voltage offsets on the conductor. An. arbitrary choice of 8B3N 
code: might result in .code words with weight 12. 

25 It willbe apparent from Figure 1 that theeight-bit values which are used as control 

words are a subset of the eight-bit data word values, specifically those in which the three 
most significant digits are zero (i.e. with byte values from 0 to 3.1). In addition, it can be 
seen from Table 1 that all the control words in this subset have nonary code words with a 
weight of zero. A single corruption of any magnitude (i.e. affecting any single nonary 

30 symbol) can never produce another encoded value of zero weight i.e. these code words are 
separated by a Hamming distance of 2. The use of this subset to represent control words 
helps to reduce the risk of a valid control word being corrupted in such a way as to produce 
another valid but incorrect control word. Tnis risk may be further reduced by requiring that 
a control word must occur twice (or more) in succession before it is accepted as being valid. 

35 It should be noted that the actual eight-bit value applied to the encoder 30 for each 

successive control word will no: be the specific, fixed vaiue for thai control word appearing 
at the inputs to the multiplexer 20. This vaiue will be scrambled by the scrambler 22, so 
thai general]}' a different vaiue wil] be applied tc the encoder 30 for each successive 
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occurrence of a particular control . rd. Non=rheless> 

operation of ft. scalar 22, whetcoy toe ™" ^ B ^ for the 
sLmbler is independen. of toe other ttrpu, b* a » F«* » » ^ ^ ; „ „. 

three most signify. W - «• ^™ ^wT^ae ^ ^ 

5 desired subset is usad, and sffl r*ve toe ortgmal a=mrol word valuer 

of the descrambler 48 in the receiver 14. ^ ^ ^ 

With toe encoding shown > Table 1 the dehmders may ^ 

of symbols (4, 4. 4, and (-4, 4,4 » stngle corntpnon of an m« ^ ^ 
one of the symbols in these triplets cannot change toe trtple. 

10 representing a data word or a control word. of te 

Figure 3 shows waveforms wtach would appear at the 'np ^ 

The uppermost line indict me stotus of the ^ ^ 

Wta*, that Control signals are m be ttansmutod) output sig „als; the 
15 signals to the encoder 30, and toe followtng four It is assumed ma. 

the non*y values -4 .0 + 4 are represent at „ by toe 

0O00 to 1000 respectively, tous me nonary value M"^ fte c „d=nce 

20 between the nonary symbol values anu 

not form a contiguous sequence ^ ^ ^ woros , with 

Referring to *g*e ,3 y . From Tab ,e 1 it can be seen 

(scrambled) values in dectmal of 0, 77 and 193 P > 3() „ te 

that toe code word for the value 0 ts P, -4, ». . » «* ^ ^ fc 

25 sequence of nibbles 01 10, 0000, 01 .0, provtdmg the reared im „ 

0, It remains a, 0. The code word for toe value 77 ^2) ^ ^ 

^ output by toe encoder 30 to contrel 1 . Tbe code word for toe 

.he wetght of .his code word is 1, and toe r.d.s toe code word is invert, 

30 valne .93 is (4, -3, 0, and toe assocva^ed to .his case to) aero. 

,o produc^H, 3,0) and reduce he^.d f i b^.owar i ^ ^ ^ Ae 

These three dara words are followeo oy y th . multiplexers 

CONTROL/DATA selection s,gnal therefore changes aato. « ^ ^ for 

»-»--•— „ d en,; module 32 .ns= r 

35 toe scrambler 22 and toe encode. 30 .0 aero, to ^ of mDbte 

— ' " - ^ 1 toe — ,.et , toe .mho, C 

supplied to the D/A Conven-i - 
4, 4), changing the r.d.s. to +12. 
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The delimiter is followed by the first occurrence of the control word, in this case 
- with a-sciambled value of decimal 16. The corresponding code word (0, -4, 4) is therefore 
transmitted on the conductor 16, with no change in the r.d.s. The second occurrence of the 
control word in this case has a scrambled value of 9, producing the code word (1,-3., 2), 
5 and :this is followed by the delimiter indicating the end of the control word sequence and .the 
resumption of the data words. To change the x.d.s back to zero, the delimiteris transmitted 
In :its .inverted form (-4, -4, -4). 

The first subsequent data word 'has .a scrambled value of decimal 193., the same as 
for the third .data word. In this case, as the r.d.s. is :not .positive, the relevant code word 
10 (4, -3, 0) is transmitted unchanged. - . 

- During reception ;of these .signals :by tthe receiver 14, the.decoder -46 maintains a 
:count .of the x.d.s. :in the,same manner as the -encoder 30. The -decoder 46 can thus confirm 
whether ;each encoded value as xeceived :is appropriate to change the ::r..d.<s. towards zero 
when :necessary. Ifraxode word Isxeceived which has not beeninverted when It should have 
15 keen, or if -a :code word not derived from Table 1 is -encountered, the .decoder 46 can 
determine that corruption of the signals on the -conductor T6 ;has occurred. 

Similarly, .the error detection :modiile 44 can confirm that each received .delimiter has 
;an:apprppriate value, :i:e. (4, 4, 4) or (-4, 4, -4) , rand that the ;code words received between 
pairs of delimiters (i.e. for control words) have a weight of zero and encode for byte values 
20 'between 0 :and 33 . Any discrepancy indicates .corruption of the ;signals traversing the 
conductor 16. 

When the CONTROL/D ATA .selection .signal in :the . transmitter 12 indicates that data 
words. are being processed, the insertion module 32 generates a check code for the sequence 
of encoded data words produced by the 8B3N encoder 30. This may be .accomplished, for 

25 'example, by .applying a known .cyclic redundancy check (CRC) code algorithm to each of 
the encoder's output bit .streams nO to n3 (Figure 3) independently. Thus .a separate CRC 
value can be produced for each of these bit streams, and incorporated into the signals 
transmitted over the conductor .16 after each data packet. 

During processing of data words, the error detection module 44 likewise generates 

30 a CRC value for each bit stream nO to n3 supplied by the A/D Converter 42, and compares 
its calculated CRC values with those received via the conductor 16. Any discrepancy 
indicates that corruption of the transmitted signals has occurred. These CRC checks on the 
output bit streams from the encoder 30 would typically be in addition to any CRC checks 
applied to data as received by the multiplexer 20. 

35 It is typically not feasible to apply CRC checks to the control words, because they 

are not gathered into any particular land of grouping (analogous to a frame or packet oi 
data; to which z CRC code car: be applied. Tne use for control signalling o! e selected 
subse: of cair word: thus provides error detection which wouic otherwise be ;aciang. 
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occur if control words were applied dtrecdy to die conou 

detection 

■ , .™, „f ttv encoding of the control words, to entiance e 
5 greater freedom in selection of the encouing ui 

to respect of them. mndule 32 aror detection module 44 and decoder 46 may 

The encoder 30, insertion module 32, error oe ^ ^ 

be imputed, for csantple, using look-up tabies M dm ^ 
dVd .ogic circuitry, amative,, ftey ^ V^^-d 1- *» *** 
,0 insmsction.recontroltoeopenationofapn^ 

formulae defining toe required ptopertics of tot -cotong 

The code defined in Table 1 is destgned to have sever* » rf ^ 

These relate in par, to toe provision of robust ^ ^ data 

^ols which can never oxur within a sequence o ^>^~ rcla ti„g 

„ words. -~rr^,rrr=— -~ 

,0 the TT^bed above are examples of escape parents, 

delimiters (4, 4, 4) and (-4, -4, -4) deseno ^ ^ ^ 

b implementing escape patterns tn a ^f' 1 ^* whicn remain 
^ has toe same length), * is desirable »*« ^ ^ 

zrzxzszzzz - — - — 

within any concarenation of cotruptio „ of ^ should not readily 

25 As noted above, 11 is also desirable mat co r 

25 changeanes^P^in-^^^^^ofi.s 'Hamming 
of rLnence of a code to such corruption may •» — 1 » mi „ imam nu „ber of 
distance' , which in the context of escape F-» » ^ „ bscoroc idattical 

symbols which must be altered for a symbol sequence repres-nttng 

30 " ^ TJ^Tof a bloch code 

— — T — rlrgy content can allow 

" l-ns regutot^ to be „ „ y ^ 

« A block code providing escape patterns with a Hamimn e di ^ 

35 • ' , he cas . of loss of block synchronization, and in, 

word for data, even in the cas. 01 

«nt « d»fm-d bv the following procedure, 
energy content, is aenn-u u. 
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Prnr-fidnrfi for block code design 

The block code will have an output consisting of code words each containing Y 
characters, each character being taken from the set of n possible symbols 5= {s, , S2, . . .sj . 
The set C of all possible sequences of length Y of these symbols has n Y elements. The code 
5 words representing data constitute a. subset D of this set C. In the case of .the block, code in 
Table 1 , for example, 7=3, :n= 9, S comprises the set of nonary symbols -4 to 4 :and the set 
C contains "729 combinations of symbols, of which the 256 listed in Table 1 form the subset 
D. 

One symbol in the set of .symbols -S, say s c , is chosen and the escape pattern is 

10 definedasT occurrences of that symbol s c (i;e. a code word comprised solely tof s c symbols). 
The:set.D of data .code words is then constructed such that no code word in D : has .more than 
..(J - :H ) occurrences of the symbol s c ; all code words in the set D will then :have ,a 
rf^mming.distance-of at least :H from the escape .pattern. Thus, in the .case ;of:the encoding 
in Table 1 it .can :be :seen :that no code -word contains :more : than .one occurrence of the :nonary 

15 symbols 4,and--4; with delimiter -escape -patterns of (4, 4, 4) and (-4, -4 , -4) .the Hamming 
distance between code words :and escape patterns is therefore 2. 

.In order to ensure that an escape .pattern remains different from a.code word for data 
even.if block synchronization is lost, the values of Y and H are .chosen such that 2H > Y. 
Ifitis desired to use more than one symbol to form escape patterns, ;a subset S E of 

20 symbols :for .such -use is selected :ta the overall set .5. Provided all xrode words for data in 
theisetD contain no morethan (Y- H) occurrences of symbols which areintheset S E , an 
escape pattern of length Y and .composed entirely of symbols in the set £ E , will have a 
Hamming distance of at least H from the code words in the set.D. 

In order to achieve low energy content, the symbol(s) selected to form any .subset 

25 S E are those having large magnitude. Since no more than (Y - H) occurrences of any 
symbol inthe set are contained in any data or control code word, the output of the code 
will, on average, contain fewer of these symbols than symbols not contained in the subset 
5 £ . Selecting the symbols having large magnitude for the set S Ey therefore reduces the energy 
content of the code below that of an arbitrarily chosen code. Thus, in the case of the 

30 encoding shown in Table 1, the absence of any code words having more than one occurrence 
of the symbol 4 or more than one occurrence of the symbol -4 serves to reduce the energy 
content of the code in addition to allowing escape patterns to be formed. Whilst the design 
of the code in the manner described here results in escape patterns having relatively high 
energy, these escape patterns are generally transmitted infrequently. 

25 A further example of a code denned by this procedure is shown in Table 2 beiow. 
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Table 2 



Ryte pode 



10 



15 



20 



25 



30 



35 



40 



o 

l 

2 

3 

4 

5 

6 

7 

8 

9 
10 
11 
12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

34 

35 

36 

37 



-4 1 
-4 2 
-4 3 
-3 -1 
-3 0 
1 



2 
3 



3 
2 
1 
4 
3 
2 
1 
0 



-3 
-3 
-3 

-3 4 -1 
-2 -2 4 

3 



-2 -1 



-2 
-2 
-2 
-2 
-2 



0 
1 
2 



2 
1 
0 



o 
o 

0 

0 

0 

0 

0 

0 

0 
0 
0 
0 
0 
0 



-1 -3 
-I -2 

-i -1 

-1 o 

1 



3 -1 

4 -2 
4 

3 



-1 
-1 
-1 
-1 



45 



50 



55 



38 

39 

40 

41 

42 

43 

44 

45 

46 

47 

48 

49 



2 
1 
0 

2 -1 

3 -2 • 

4 -3 
0-3 3 
0-2 2 

0- 11 

0 i-i 

0 2-2 
0 3-3 

1- 4 3 
1-3 2 
1-2 1 

1- 10 

10- 1 

11- 2 

12- 3 

1 3 -4 

2- 4 2 
2-3 1 

2- 2 0 

2 -1 -1 
2 0-2 
2 1-3 

2 2-4 

3- 4 1 
3-3 0 

3 -2 -1 
3 -1 -2 
3 0-3 



0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 



0 
0 
0 
0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 



50 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
61 
62 
63 
64 
65 
66 
67 
68 
69 
70 
71 
72 
73 
74 
75 
76 
77 
78 
79 
80 
81 
82 
83 
84 
85 
86 
87 
88 
89 
90 
91 
92 
93 
94 
95 
96 
97 
9E 
99 



3 1-4 

4 -3 -1 
4 -2 -2 
4 -1 -3 

-4 2 3 



-4 
-3 
-3 
-3 
-3 
-3 



3 
0 
1 
2 
3 
4 



-2 -1 
-2 0 
1 



-2 
-2 
-2 
-2 



2 

3 



2 
4 
3 
2 
1 
0 
4 
3 
2 
1 
0 



o 

0 
0 
0 

1 
1 
1 
1 
1 
1 
1 
1 
1 



-1 -2 
-1 -1 
-1 0 

1 



4 -1 
4 
3 



2 
1 

2 0 

3 -1 



-1 
-1 
-1 

-1 4 -2 
0-3 4 
0-2 3 
0 -1 
0 0 



1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 



2 
1 

1 0 

2 -1 



3 -2 

4 -3 
1-3 3 
1-2 2 

1- 11 
10 0 

11- 1 

12- 2 

13- 3 

2- 4 3 
2-3 2 
2-2 1 
2-1 0 
2 0-1 



1 -2 

2 -3 

3 -4 

4 2 
3-3 1 
3-2 0 



1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 



Byte 

100 
101 
102 
103 
104 
105 
106 
107 
108 
109 
110 

111 

112 

113 

114 

115 

116 

117 

118 

119 

12 0 
121 
122 
123 
124 
125 

12 6 
127 
128 
129 

13 0 
131 
132 
133 
134 
135 
13 6 
137 
13 8 

13 9 

14 0 
141 
142 
143 
144 
145 
146 
147 
14E 
149 



Code 5tt 



3 -1 -1 
3 0-2 
3 1-3 

3 2-4 
4-3 0 

4 -2 -1 
4 -1 "2 
4 0-3 

1 4 
2 
3 
4 
0 
1 
3 
4 



-3 
-3 
-3 
-3 
-2 
-2 
-2 
-2 



-1 -1 
-1 0 
1 



2 
3 



3 
2 
1 
4 
3 
1 
0 
4 
3 
2 
1 
0 



1 
1 
1 
1 
1 
1 
1 
1 
2 
2 



-1 
-1 
-1 

-1 4 -1 
0-2 4 
0 -1 

0 0 



1 
2 



0 
0 
0 
0 

1 -3 
1 "2 
1 -1 
1 0 
1 1 



3 -1 

4 -2 



4 
3 
2 
1 
0 

2 -1 



13-2 

1 4 -3 

2 -3 3 

2- 1 1 

2 00 

2 1-1 

2 3 -3 

3 -3 2 

3- 2 1 
3-1 0 
3 0-1 
3 1 -2 

3 2 -3 

4 -3 ' 
4 -2 
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Byte 


Code 


Ht 


Byte 


Code 


lit 




^ r ft 

150 


4 


— .1 


— 1 


2 


2 04 


0 


3 


1 


4 




151 


4 


0 


-2 


.2 


2 05 


0 


4 


0 


4 




152 


4 


1 


-3 


.2 


2 0 6 _ 


.1 


-1 


4 


4 


5 


153 


—.3 


2 


•4 


3 


2 07 


.1 


0 


3 


4 




154 


-3 


4 


2 


3 


208 


1 


1 


2 


■4 




,15.5 


~2 


.1 


■4 


3 


. 2 09 . 


:i 


2 


1 


4 




156 


—:2 


2 


3 


3 . 


210 


1 


3 


0 


4 




157 


—.2 


.3 


2 


3 


211 


.1 


4 


-:i 


4 


10 


.158 


—2 


•4 


:i 


-3- 


2X2 


2 


-2 


•4 


-4 




J15.9 


-1 


0 


•4 


3 


213 


2 


-1 


3 


■4 




.160 


—:i 


1 


3 


3 


214 


2 


0 


2 


4 




161 


-i 


2 


2 


3 


215 


2 


1 


- 1 


-4 




'.1-62 


—l 


3 


:i 


3 


2,16 


2 


2 


0 


•4 


15 


163 


-i 


•4 


0 


3 


217 


2 


3 


— .1 


-4 




:164 


:o 


-.1 


4 


3 


' 2X8 


2 




—2 


4 




.16:5 


0 


.0 


3 


3 


219 


- 3 


-1 


2 


-4 




.'16:6 


.0 


:i 


2 


3 


22.0 


3 


0 


:i 


4 




.1:67 


0 


2 


1 


3 


22.1 


3 


.1 


0 


4 


OA 

,2U 


16:8 


:o 


3 


.0 


3 


222 


3 


2 


— :i 


•4 




16:9 


0 
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, f the three nonary symbols which together torm w0 
values of the three non<uj j r£)WS of TaWe i 

, 0 The code defined by Table * "* mbols {4,-4}- No coo 

more than one symbol which is a member o ^ ^ ^ / No co de word contains 
word contains more than one occurrence of the non^y ^ ^ 

more than one occurrence of the ™ « composed of sequences 

dista nce of 2 from any code word « « - ^ rf 3 nonary svm bols chosen 

15 of 3 nonary symbols chosen from the set ^ ° ^ from the set {-3}- Escape pa««n 
from the set (3) or sequences of 3 nonary be {omtA by c0 ncatenatm g 

with increased Hamming distance from code w 

such sequences. nQ code worG containing more than two 

The encoding shown in Table 2 also d n0 ^ word containing more 

cv^bols which are members ofthe subset (2, -2}, and" mes 
20 nonary symbols which ^ of ^ subsel ^ _ 3 , 4 -4). ^ 

than two nonary symbols wmcn code ^ aiso au 

^e ,o further reduce « "^Ze Hamming distance - 1 ^ 

M *— *»*»-J^^ ming diaance ftom code words may also be 
patients with titcreased Hamming 

concatenating such sequences. « in Table 2 is nlusua<=d in Figure 4 whe 

30 =Z^U : -t- macmer as , code defined b, 

*■ * Symb ° 15 <4 • 4 ' 1" ,h-t triplel -not change the ,*H .~ 

35 a ^!id code word , muls „, th decimal values from 0 » 3» 

« all conrrol words (i.e. hos ^ ^ ^ 

code words with a wetght ot » ^ , 

words as described aoove for me .00- 
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Various modifications to the apparatus described above are possible which result in 
an apparatus having similar -functionality. One such -modification relates to the use of four-bit 
nibbles to represent nonary symbols at the output of the coder 30 and the input to the D/A 
Converter 34. The use of any other .signals to represent nonary symbols is permitted 
5 -provided that .a one to one mapping exists between those signals and the nonary symbols. 
For -example, :nonary 'symbols .may be represented by binary words consisting of more than 
four bits are .allowed, or by signals with varying voltage. 

Similarly, a further .allowed modification is for nonary symbols to be represented by 
signals other than four-bit nibbles at the output of the. A/D "Converter 42, and the input to 

10 the decoder-46, in the receiver .14. 

Another modification is .shown in Figure ;5. 'Referring to Figure 5, the .apparatus 
shown is virtually .identical to that described -above with reference to Figure ;i.,;as indicated 
by the use roHike .reference .numerals. /However, the multiplexer .20 now receives only four- 
bit control 'words, :and there are four .associated most significant ;bits which are forced to 

15 zero.. 'Correspondingly, the three-bit multiplexer .28 of Figure 1 is replaced :by :a four-bit 
multiplexer .128, 'which receives the four 'most -significant. bits of the. scrambled bit. stream 
from the scrambler 22. This -multiplexer has the three most significant bits at its second 
input.set. to :zero,' while the .fourth bit position of that second input receives a control subset 
toggle signal on -a line 130. 

:20 The'value^ofthe.control subset toggle signal is alternated between zero and one for 

each successive control word that is transmitted. As this signal supplies the value of the 
most significant bit of the five bits which are active in defining the value of control words, 
theeffect of this toggling is to select consecutive code word values during control signalling 
from each of two subsets alternately of the overall set of thirty-two control words; one 

25 subset contains the sixteen control words with byte values 0 to 15, and the other subset 
contains the sixteen control words with byte values 16 to 31. 

The error detection and decoding circuits 44 and 46 are arranged to check that 
received control words exhibit the same alternation between these two subsets; receipt of 
two successive control words from the same subset is indicative that an error in transmission 

30 has occurred. The demultiplexer 50 supplies four-bit control words at its output, and the 
four most significant bits of that output are ignored. 

Dividing the set of control word values into two subsets used alternately in this 
manner can provide various benefits. It can be used to reduce the risk of a valid control 
word being corrupted in such a way as to produce another valid but incorrect control word. 

35 Because the first symbols of consecutive code words will always be different from one 
another, this technique can aiso be used tc detect loss of block synchronization, by virtue 
of the code word errors which will result from such synchronization loss, in certain 
circumsiance:; the alternate use of two subsets of coae words car. result in the energy of the 
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emitted signal being spread more umformly agatns, freq n - 

„ will be obvious to a person skilled . the art, g.ven the ens -tng deftn » 
, and Table 2, .has additiona, encodings having the same proper^ ~£ *^ 
^ hy stmple invariance transformations. As an ^ ^ 

te encoding may be transformed to an equivalent form y « ^ 
eight-bit binary words and code words of octary symbols, shown tn Table 

with any other one to one mapping. „„« mi ,.ion of data over a 

AM ,ough the above description refers for 
smgie twisted-patr conductor, the invendon may also * — dara over any 

to over multiple <wis*d-pair conductors simultaneously, or for transmtmng 
medium, such as coaxial cables or optical fibre wavegutdes. 
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CLAIMS 

1 . Apparatus for transmitting blocks of data over a channel together with control signals 
coordinating access to said channel, said control signals being transmitted between delimiter 
.5 signals different from any of said data block input signals, and said control signals being 
preselected from the possible values of said data blocks so .that :said control signals are 
^spaced throughout the population of said possible values .such .that .there is greater Hamming 
distance between said control signals than .between said data .signals. 

10 2. The -apparatus of claim !, .including: -■„-.. 

scrambler means for .receiving ;and reversibly scrambling .said data :block input 
signals; „. : . n 

encoding means coupled to the scrambler means for deriving ;a,code .block: for each 
respective scrambled data block in .accordance with a .code; 
15 .transmission means coupled to .the .encoding means for transmitting code blocks over 

said channel; 

control TOeans for .generating and supplying said control signals :to said scrambler 
means; and 

control means coupled :to the transmission means .and .the encoding means for 
20 supplying :encoded control signals:to the transmission means between .said delimiter .-signals, 
which differ from any of said data block input signals in scrambled and encoded form. 

3. The apparatus of claim 1 or claim 2, wherein said control signals are preselected 
from the possible values of said data blocks so that said control signals are spaced 

25 throughout the population of said possible values such that there is Hamming distance of at 
least 2 between said control signals. 

4. The apparatus of any one of the preceding claims, including means for supplying 
error detection values to said transmission means, wherein operation of said supplying means 

30 is responsive to whether said transmission means is receiving encoded data blocks or 
encoded control signals. 

5. Apparatus for transmitting blocks of data over z channel together with control signals 
coordinating access to said channel, comprising: 

35 scrambler means for receiving and reversibiy scrambling data block inpu: signals; 

encoding means coupled to the scrambler mean: for deriving a code block ror each 
respecrive scrambled daia biocl: ir. accordance with c code: 
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transmission means coupled to the encoding means for transmitting code blocks over 

said channel; , 

control means for generating control signals and supplying said control stgnals <o 
said scrambler means, said control signals being preselected ones of possible values of stud 

5 data blocks; and mann . fnT 

control means coupled to the transmission means and the encoding means for 
supplying encoded control signals to the transmission means between delimiter signals 
different from any of said data block input signals in scrambled and encoded form. 

10 6 The apparatus of any one of the preceding claims, wherein said control signals are 
represented by control codewords selected from a group of control codewords, said group 
oTcontrol codewords composing at least two subsets, and control codewords being selected 
from each subset in turn. 

■15 7. The apparants of data 6, wherein the two subsets are chosen so that the Hamming 
distance between control codewords in each subset is at least 2. 

8 The apparatus of any one of the preceding claims, wherein satd da* Moots are 
encoded using a code denned by the procedure described as -Procedure for block code 

20 design 1 herein. 

9 The apparatus of any one of the precedtng claims, wherein sard data bioefcsane 
encoded using the code defined in Table 1 herein or any invariance ttansfonnabon thereof. 

25 10 The apparatus of any of claims 1 to 8, wherein said data biocks are encoded using 
the code defined in Table 2 herein or any invariance transformaaon thereof. 

„ A method for oansmiuing blocks of da* over a channel together with control signals 
^rdinadng access ,0 said channel, said control stgnals being transmits betwe. 
30 signals different from any of said data block input signals, and sard control s gnals b-tn^ 
^selected from the possible values of satd data blocks so that sard contro stg 
spaced throughout one population of satd possible values such that them ts greater Hatnmtn. 
distance between 'said control stgnals than between satd data signals. 

15 12 The method of claim 1 1 . including the steps of: 

receiving and reversibly scrambling said data block input signals; 
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deriving a code block for each respective scrambled data .block in .accordance with 

a code; 

transmitting code blocks over said channel; 
"'generating said con troLsignals; and 
5 - su PPlying encoded control signals to the transmission means between said delimiter 

signals, which differ from :any of .said data block input signals in scrambled .and encoded 
form. 

13. A method .for transmitting blocks of data over.a channel together with control signals 
1 0 coordinating .access to .said .channel, comprising the :steps of: 

- - creceiving :and ;reversibly scrambling. data block input signals; 

deriving .a code :block for each respecti ve scrambled .data block in accordance with 

a code; 

transmitting code blocks over said channel; . 
15 generating -control :signkls, :said .control signals being preselected ones of possible 

vatlues of :said data blocks; and 

supplying -encoded control ^signals to the transmission means between delimiter 
agnis daferent from.any ^of;sad:data:block input signals :in scrambled and encoded form. 

20 14. The method of any one of claims 11 to 13, wherein said control signals are 
represented by control codewords selected from a group of control codewords, said group 
of control codewords comprising. at least two subsets, and control codewords being selected 
from each subset in turn. 

25 15. The method of claim 14, wherein the two subsets are chosen so that the Hamming 
distance between control codewords in each subset is at.least.2. 

16. The method of any one of claims i 1 to 15, wherein said data blocks are encoded 
using a code defined by the procedure described as 'Procedure for block code design' 

30 herein. 

17. The method of any one of claims 11 to 16, wherein said data blocks are encoded 
using the code defined in Table 1 herein or any in variance transformation thereof. 

25 18. The method of any one of claims 11 to 16, wherein said data biocks are encoded 
using the code defined in Table 2 herein or anv invariance transformation thereof. 
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